package review.Day_0405;

import java.util.Arrays;

/**
 * @author zxc
 * @date 2023/04/05 20:47
 **/
public class Solution01 {
    /**
     * 思路 ：分类讨论
     * （1）k > 1的话，则对于当前字符串中所有字符升序排序即可;
     * （2）k == 1的话，则将当前字符串有n中不同的子字符串，即需要去比较 && 获取n各子字符串中最小字符串即可
     */
    public String orderlyQueue(String s, int k) {
        if(k == 1){
            int len = s.length();
            String smallStr = s;
            for(int i = 0; i < len - 1 ; i++){
                String str = s.substring(i + 1) + s.substring(0 ,i + 1);
                if(str.compareTo(smallStr) < 0){
                    smallStr = str;
                }
            }
            return smallStr;
        }
        else {
            // （1）获取字符串对应的字符数组
            char[] array = s.toCharArray();
            // （2）对于字符数组中所有字符进行排序;
            Arrays.sort(array);
            // （3）返回排序后的结果字符串
            String result = new String(array);
            return result;
        }
    }
}
